堆排序算法伪代码

// 草稿，待完善

/

void HeapSort( 数组，元素个数)

{

       BuildHeap( 数组，堆大小); // 大小就是包含的元素个数

       for( 堆元素总个数减一 次循环 )

       {

               将“堆顶”元素同“堆底”元素交换；// 第一个和最后一个

               RebuildHeap(数组，堆大小减一); //每次都会筛选出一个最大（最小）的元素

       } // 循环结束后，数组就是有序的

}

 

void BuildHeap( 数组，堆大小)

{

       i = 1 ;

       for( 堆大小减一 次循环 )

       {

               当前节点为数组第 i++ 个元素 ；

               while( 当前节点值 大于 其父节点值 )

               {

                       当前节点的父节点作为新的当前节点（注意同时交换数据）；

                       if( 当前节点是堆顶 ) break;

               }

       }

}

 

void RebuildHeap(数组，堆大小)

{

       当前节点为堆顶; // 即第一个元素（下标是0）

       while(1)

       {

               if( 当前节点无左子节点  ) break; // 已经到堆底

               if( 当前节点无右子节点 )

               {

                       if( 当前节点元素小于左子节点) 当前节点同左子节点交换；

                       break;   // 说明当前节点为次地层

               }

               确定当前节点、左子节点、右子节点中元素数据最大的一个；

                if( 最大的不是当前节点 )

               {

                       较大的节点同当前节点交换;

                       较大的节点作为新的当前节点;

                       continue;

               }

               break; // 当前节点最大，说明当前位置正合适。

       }

}

 

/